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Abstract 

Multimodal normal incestual systems are investigated in terms of multiple cate¬ 
gories. The different sorted composition of operators are exhibited as 2-cells in 
multiple categories built up from 2-categories giving rise to different axioms. Sub¬ 
sequently, coherence results are proved pointing the connections with (usual and 
mixed) Distributive Laws. This is given as a geometrical description of certain 
axioms inside various systems with a number of necessity and possibility operators. 
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1. Introduction 


In this paper we face a categorical perspective about axioms in Multimodal 
Logic systems, that is, those dealing with a number of modalities. We give a 
characterization of some fragments of the known as Geach and McKinsey axioms. 

Following previous studies on (uni- or bi-) modal systems, we make use of mon¬ 
ads and comonads as modal operators with the addition of a number of Distributive 
Laws. We must consider not just the interaction between several different mon¬ 
ads and between different monads but also the interaction between both monads 
and comonads by using four different kinds of Distributive Laws (two normal and 
two entwining). Particularly, we work with comonads as necessity operators □ and 
monads as possibility operators 0 (see [Bie rman-de Paival KobayashT) ) together 
with certain natural transformations allowing the construction of composed modal¬ 
ities as a new modal operator. These natural transformations are Distributive Laws 
for □, Distributive Laws for 0, Mixed Distributive Laws from a comonad O to a 
monad 0 and Mixed Distributive Laws from a monad () to a comonad □ in the 
form respectively: 


DaDfe —t n&Da OaOb ~t ObOa Oa^h ~t DbOa 


DaOb —t Ob^a 
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The studies quoted above make use of a propositional language performing con¬ 
junction, disjunction and implication. In the spirit of |Dosen-Petriclj . and since we are 
only interested in the interaction among modalities, we do not mention nor the am¬ 
bient category over which these modalities are defined (namely, a bicartesian closed 
category) neither the way in which the different endofunctors expressing modalities 
preserve that bicartesian closed structure (see [Bierman-de Paival |KobayashT| for 
these matters). On the other hand, we do not consider negation to occur in a 
modality. 

In | jDosen-Petric] a proof-theoretical approach is considered to introduce cate¬ 
gories whose objects are the same modalities and the deductions (arrows) deal with 
these modalities. Our study is quite similar since we consider 2-categories where 
the 1-cells are monads, comonads or both alternating and the 2-cells are deduc¬ 
tions. Relying on fGrandis-Pare] , we consider multiple categories of cubical type 
whose 1-cells are, respectively, monads and comonads for necessity and possibility 
operators while 2-cells are Distributive Laws in two different forms: those living in 
Mnd(Mnd(C)) and those living in Cmd(Cmd{C)). The category of quintets ap¬ 
pear as an inspiring example because of its form. We then proceed to add different 
sorted arrows in new directions which are identified with the different modalities 
of the system. This gives a new point of view of the well known 3-categories of 
Distributive Laws for monads and comonads, obtaining new categories in multiple 
form for Distributive Laws, namely DMnd and DCmd. 

Multiple categories of cubical type and its symmetric variant are found to be an 
appropriate setting to obtain a description of Multimodal systems, in a geometric 
fashion, based on sets of axioms such as those in Geach or McKinsey form. For that 
we consider two applications of Ehresmann's category of quintets, a 2-categorical 
instance of double category from which we build up certain multiple categories of 
modalities by adding more axis to the cells. They seem to be well suited for Modal 
systems to express interaction among the different modalities. 

The interaction of possibility and necessity is more complicated and requires 
defining carefully the directions to ensure full interaction systems. We define in 
Section 6 Ent as the analogous of the 3-categories of Mixed Distributive or En¬ 
twining Laws here in a multiple cubical way. 

Following this line we obtain a number of axioms for Multimodal systems re¬ 
stricted to an order in the indexing. That is, Distributive Laws d for which i > j. 
In particular, we obtain the known as Persistency axiom for M. = □,<> with the 
above-mentioned constraint. To develop a wider set of axioms we introduce some 
transposition functions (2-cycles in the permutation group) to make all axis per¬ 
mute and allow all modalities interact. That is, we need to consider a symmetric 
version of DMnd and DCmd, increasing drastically the number of axioms avail¬ 
able by permuting all axis in the cubes of DMnd and DCmd. Subsequently, we 
do the same in Section 6 for Ent. For all multiple categories defined we prove a 
Coherence Lemma stating that the construction made is consistent, that is, that 
the endofunctors living in them behave as expected. 

Section 2 offers a brief review of the Multimodal systems considered in the sequel. 
In Section 3 a multiple category made of comonads and Distributive Laws between 
them is introduced, based on the Ehresmann’s category of quintets, to perform 
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systems with necessity operators. In this Section a knowledge of these concepts 
is suposed (the contents about comonads and Distributive Laws can be found in 
[ Stree t] and those about multiple categories in |Grandis-Pare] ). The symmetric 
counterpart is defined in Section 4, its introduction is justified by enlarging the set 
of axioms at our disposal in the non-symmetric setting. Section 5 has an analogous 
content than that of 3 and 4 but based on monads for possibility operators. In 
Section 6 some interaction Laws are introduced for monads and comonads in two 
different ways (relying on [Power-Watanabe] for this matter) giving rise to the 
category of Distributive Laws in all forms: Ent. Finally, the symmetric version of 
Ent is given as that setting including the greatest number of axioms. In section 
7 a summary of the axioms (in the terminology of |Baldoni | ) obtained from every 
2-category is given. 

2. Inclusion Modal Logics 

We introduce some axioms that give rise to multimodal systems generalizing 
many existing temporal, dynamic and epistemic modal systems. 

Definition 1. A multimodal system is said to be non-homogeneous if not all modal 
operators belong to the same system. 

An interaction axiom is that axiom producing dependent operators. In particular: 

Definition 2. A modal inclusion system is that characterized by sets of logical 
axioms in the form 

—> □ Sl ...D Sm A 

for n > 0, m > 0. 

A Multimodal system is said to be normal if it satisfies Ki ~formulas in the form 

'■ dj(-A —> B) —* (dj-A —> OiB). 

Example 1. K n ,T n ,KA n ,S4: n . 

We extend the systems with A, by including axioms in the form E\ tl ...E\ trl A —> 
□ Sl ...0 Sm A for n > 0, m > 0 where t\, ...t n , si, •••, s m belong to a certain language 
which we call Mod. 

This class of axioms is included into the one defined in [Catach ], We proceed 
now to add some symbols to the indexing language Mod: 

• a binary operator U ( non-deterministic choice) 

• a binary operator ; ( sequential composition) 

• e (neutral element for composition). 

With them we are able to create more labels for modal operators having also the 
rule: 


If A is a proposition in a certain language and i £ Mod then DjA. 
is also a proposition in that language. 
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Definition 3. In JCatach] the incestual modal logic is the class of normal modal 
logic containing the axioms]^] 

\J e A < —» A □ i-jA < —» DiUjA O ivj A < —s> n^A A UjA 

In [Baldoni] it is defined for i.j £ Mod a set of incestual axioms by including 
possibility operators 0 in the forrrj^] 

G a ’ b,c,d : 0 a O b A —► D c O d A 

with a,b,c,d £ Mod. The axiom G a,b ’ c,d , a generalization of the known as Geach 
Axiom, is precisely what we take as the one for which we will construct our model j^j 

This paper develops from a categorical point of view certain fragments of gen¬ 
eralized Geach axioms in the forms G e ’ b ’ c,e (with no necessity operators), G a,e,€ ’ d 
(with no possibility operators) and G a,b,b ' a as well as axioms □ a ()bA — ► O&DaA 
which are in McKinsey form. 

3. The cubical categories DCmd(C) 

We make use of the concept of monad and comonad for possibility and necessity 
operators respectively as in jDosen-Petric] . However, we need to perform the (many 
different) interaction rules between the comonads which are involved in every axiom. 
So an extensive use of Distributive Laws for monads and Distributive Laws for 
comonads has to be considered in the context of Mnd{C) and Cmd(C), the 2- 
categories of monads and comonads. For that, rather than considering the 3- 
categories of Distributive Laws for monads and comonads over a 2-category, namely 
Mnd{Mnd(C)) and Cmd(Cmd(C )) = Mnd(Mnd(C op ) op ), introduced in : Stree t, 
(see [ChikhIadze1| for a more recent treatment), we will make use of the language of 
multiple categories to consider coposition of Distributive Laws because of its clarity 
to illustrate the interaction between modalities in a geometric fashion. 

As known we can compose monads and comonads separatedly whenever we 
have a Distributive Law at our disposal. We show in this section which the form 
of a multiple composition of comonads is for the possibility operators. In the 2- 
categorical point of view of [ Street ] a Distributive Law in the 2-categorical language 
appears as an instance of a comonad functor. 

Multiple categories, as introduced in [Grandis-Parel . are the generalization of 
cubical categories for which the arrows can be thought of having different shape. 
In our case this will mean to increase the length in which a certain modal operator 
appears in sequences as those referred in Definition [2] Some sequences will be 


■'■However, in our modelling we will not make use of non-deterministic choice operator. 

2 Baldoni’s is included into Catach by {G e ’ b ’ c ’ e } C {G a ’ b ’ c ’ d } as seen below. 

3 lt should be noticed that axioms in the form □t 1 ...Dt rl A —> □ sl ...D Sm A for n > 0, m > 0 
where ti, ...t n , si, ..., s m S Mod are in the form G a ’ b ’ c,d by taking a = e, b = ti\...,t n ,c = 
si;...; s m , d = e while axioms 0 t 1 -.At rl A —> ()s 1 ...()s rn A are obtained by taking a = ti;...; t n , b = 
e,c = e,d = si;...; s m . 
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the domain of arrows relating the length of a modal composite with some cells in a 
certain direction. We will make use of these sequences in order to give a geometrical 
point of view about multimodal interaction. 

Definition 4. A multiple category C of cubical type is a multiple set of cubical 
type (see |Grandis-Pare] ) with components C\ whose elements are i — cells subject 
to the following data: 

1. given two composable i — cells a,b (that is: such that df (a) = d~(b) for 
i £ i) we have the i — composition, denoted by a +, t b, satisfying: 

d~ (a +i b) = 8~ (a) df (a +; b) = df (6) 

0“ (a +i b) = 0“(a) +i 0“( 6 ) ej(a +i b) = ej(a) +i ej(b) for i ^ j 

2. for j ^ i we have a new category with objects in C\, arrows in C\j (standing 
for Cujj) and new faces 9“, identities and composition +j 

3. for i < j we have the middle four-interchange rule 

(a +., b ) -f -j (c + ? ; d) = (a c) (6 d) 

An n — cell in a multiple category of cubical type will then be called an n — cube 
whenever n is the n th ordinal {0, ...,n — 1}. In the following sections all multiple 
categories are with no mention of cubical type. 

We consider double categories over 2-categories. There exist several different 
ways to get a double category from a 2-category (see [? ]), our approach takes the 
double category of quintets QC of Ehresmann as an inspiring example. By endowing 
a double category, in Ehresmann’s form, with n arrows in different directions which 
turn out to be comonads, we will construct an n-dimensional multiple category of 
cubical type. 

Definition 5. Given a 2-category C we denote by QC that double category whose 
objects are those of C, whose horizontal and vertical arrows are the 1-cells of C and 
whose squares are the 2-cells a : K o F —>■ G o J in 


F 



G 


It is precisely from QC that we take the point of view of a double cell (a square) 
as a 2-cell with the same 2-categorical object in all four nodes, obtaining the 2- 
categorical description of Distributive Laws between comonads from Section 3. That 
is, given a 2-category C we consider a double category for which the diagonal 2-cells 
are Distributive Laws for comonads in the form a : N- 2 N- t —» N- t N 2 , where we 
identify F and G with Ni and V and V with N 2 . 

Definition 6. Let DCmd 2 {C) be the full subcategory of QC for which all 1-cells 
are comonads and all diagonal 2-cells are Distributive Laws between them. 
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DCmd?{C), as a double category, is endowed with horizontal maps in a square 


N 2 NiC 

AT 2 N X u 




N2N1C ■ 


N1N2C 

Ni N2U 

N 1 N 2 C 


for C an object and u : C —> C a 1-cell in C. 

From that double category we describe a multiple category DCmd n (C) of Dis¬ 
tributive Laws between n comonads by endowing DCmd^{C) with axis in more 
directions, as done in [Grandis-Pare] Those axis will play the rol of modalities act¬ 
ing over the objects of C, for that we identify the directions of the axis with the 
indexing of the modalities. 

Let us remark that, while Cmd(Cmd(C op )op ) f rom [Street is a 2-category of 
Distributive Laws between comonads, DCmd n (C) is a multiple category contain¬ 
ing a geometrical (cubical) account of the different compositions of Distributive 
Laws that can be considered. In fact, DCmd^(C) can be seen as the image of 
Cmd{Cmd{C 0 p) 0p ) through the known as functor of quintets 


Q 


: 2 -Cat 


Dbl 


where Dbl denotes the category of all double categories. 

We now give a description of DCmds(C). Let C be a 2-category and C an 
object in C^\ 

1. DCmd$(C) is the category whose objects are the objects of C 

2. DCmdo(C), DCmdi(C), DCmd 2 {C) are the categories whose objects are 
comonads over C in the horizontal (do), diagonal (di) and vertical (db) di¬ 
rections respectively endowed with one degeneracy and two faces for i = 0,1,2 

ei : DCmdq)(C) —t DCmdi(C) df : DCmdi(C) —t DCmd®(C) 

3. DCmdoi(C), DCmdi 2 (C), DCmdo 2 (C) are the categories whose objects are 
, from left to right, squares together with three 2-cells : dido —> 
dod!,d° : d 2 di —> did 2 and d^ 0 : d 2 dg —t dpd 2 


4 Although it is not our concern in this paper, C should have a bicartesian closed underlying 
category to get conjunctions, disjunctions and implications between the objects of C as well as 
the requirement that all comonads are symmetric monoidal closed (see [Bierman-de Paival for this 
matter). 
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respectively behaving as Distributive Laws according to the definition given 
in Section 4 and two degeneracies and four faces 


ei : DCmdj(C) —t DCmdij(C ) ej : DCmdi{C) —> DCmdij(C) df : 

DCmdij(C) —>■ DCmdj(C) <9“ : DCmdijiC.) —> DCmdi(C) 

for i,j = 0,1, 2 such that f < j and a = 0, lj^j 
4. DCmdo± 2 (C) is a category whose objects are 3-cubes each face of which 
comes with a diagonal 2-cell in it. 

For the comonads Do, Di, defined in the same object C in the 2-category 
C, and the directions 

o 


2 

V 



the 3-cells in C 012 are cubes as given at left, each face containing a Distributive 
Law as given at right: 



Now we describe how i;j subindexes are defined from a cubical set structure 
performing concatenation. With them we express the multiple relations between 
the modalities in cubical form. Every subset of a multi-index set of ordinals n can 


5 Faces and degeneracies act respectively as erasing and introducing a new modality in the 
system. 
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be seen as a subindex for a comonad. Concatenation of modalities are described by 
paths of edges of hypercubes whose dimension is that of the number of modalities 
we are dealing with. This is geometrically expressed by chains of hypercubes for 
which every kind of arrow refers to a different modality by being oriented in a 
different direction^ 

Our modalities (and the nodes of the sets into a multiple cubical category) will 
then be Qj 1 ...Q; ri = for £ n such that ii < ... < 

We now show how can one compose Distributive Laws for comonads over a 2- 
category in DCmd(C). These compositions are expressed here as a concatenation 
of 2-cubes in a multiple category of cubical type. We make use of the hypercube 
notation for compositions as introduced in [Grandis-Parej . 

For instance, directed compositions in DCmds(C), given the 0,1,2 axis as 
above, are 

J□ jD jD jD jD jD 

“lO "TO a 10 — a i(00) “20 '2 a 20 — a (22)0 

jU I jD — (jU jD i — JO 

a 10 “lO — “(11)0 21 “21 — “2(11) 

jD i jD _ jD j□ jD jD 

“20 "rO «20 — a 2 ( 00 ) “21 '2 «21 — “( 22)1 


where we express 

i > j- 


for In DCmd n (C) we have, for i,j £ n such that 


dP- +7 dP = d 

ZJ J ZJ 

dP. +i dP. = d 

ij 1 1 1 j 


□ 


i^jj) 


Expressing (d \ d') and (J-) for d +0 d! and d +1 d! respectively in DCmd 2 (C) we 
have for 


N 1 


N[ 


N 2 


N’ 




& 


“ jv 2 jv ( 


Z 2 ” 1 




n 2 


N' 


N 1 


horizontal and vertical compositions 


(d 


□ 

N 2 Ni 


^N 2 N[) — ^[^N 2 Ni ' ^N 2 N[^1 


(^N^N! 

V^sJVi 


= d 


□ 

N 2 Ni 


N' 2 ■ N 2 d 


□ 

JV'iV, 


both being strict thanks to the 2-categorical structure of C. Finally, we have the 
four-middle interchange rule: 


f d N 2 N x 

W a s t 


I ^N 2 N[ A 

I d %N[ J 


' tP 
a N 2 N x 


d n 

u N 2 N[ 
d NtN! . 


6 In [Dosen-Petricl there is an interpretation of modal logics with one and two operators in 
terms of relations between the length of a composite of these modalities. 

7 From a logical perspective, subindexes in the form of a concatenation (a semicolon chain) 
describes the path to reach a certain place of observation or place of knowledge. 
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for single Distributive /.awsj^] 

The following is our first coherence Lemma for the interaction of n necessity 
modalities. 


Lemma 1. Every composition of 2-cells of the form cP in DCmd n (C) is a Dis¬ 
tributive Law. 


Proof. Take k € n such that k>j>i. Having already identities and associa¬ 
tivity, for 




P Y P 


y 


# * 


we can compose 


1. | ) : □fe(DjDi) -¥ (□,□*)□?, defined as and for 

which we have, according to the 2-categorical definition of Distributive Law 
of [ Street] , a pair 

((CAA), (□*,(<*£■ !<&))) 


This is based on two Distributive Laws and seen as comonad functors: 

(a) as and dt^ i are Distributive Laws we have the following commuting 
diagrams 

□fcD< DfeClj 




8 We also have some singular instances of 2-cubes such as 


Ni Ni i 


,0 f 

1 Ni N, 

Ni 1 

yf 

1 

Ni 


\P 


\p 



ip 


->■ * • - >■ • • - >■ • 

Ni Ni 1 


They are instances of the so-called special iso-cells in IGrandis-Parel and give rise to the Ki axioms 
characterizing the normal multimodal systems (see Definition [ 2 ]). 
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and then 





(<*5 \d°i) 


commutes. 

(b) On the other hand from 


n j n k n k n i 


n i d ?k 



n j a i S k 




d 1 ?.^ 

jk * 


a j S k U k 


standing for and d^D if we obtain 


Sp, Dj 

□fcDjDi-^ □ fcDfcDjDi 


dy.Di 


□jDfeDi r-, . > r OjUkOkOi 

a j s k a k 


□jdS 



□feDo-DiDfe 






□j-DiDfc->■ Dj n^D^D/e 

DjOiSk 


for the second condition of a comonad functor where the square (a) 
commutes by naturality of composition. 



(c) We need to show also that there exists a comonad natural transformation 

£ : (Dfc, (d° | ci°)) -t 1 

from comonad natural transformations e k : (Dfe,^) -t 1 and e' k : 
(n fc , ) —> 1 subject to the commuting squares 

□Pi Dj DP* Di 

dg, 1 d° 1 

V 

□ .□fc-H □ , □< 

J a jSk 3 a iS ' k 

from which we get 


eCLQ 

□pp*- 



□Pi 

i 

□Pi 

i 

□Pi 


commuting for £. 

(d) Finally, for duplication S we have duplications 


8 kj : (□fc.dg,-) -»■ (□ fc ,dg,-)-(Dfc.dw) and <5 fei : (□*,(&) -»• (□*,<&)■(□*,<&) 

in the form 

: (p fc ,d° ) -»• (□*□*,, ) and 5 fci : (□*,,<*£) ->• (□*□*, ) 

respectively for which 


s kJ : 

□Pi-□fcDfcDj 


cfci r-i 

□Pi -^ Dpp» 


□pfc 


□ ,<5 J 


u kj 

■ OpfcOfe 


dP,Di.-Di.df 


d 


□ 


Y 




□»□*: -f- □PPfc 

□ 4 i fc * 


commute. From them we get a duplication 

5 : (□*, (dg,- I d£)) -»• (□*, (dg,- I d£)) • (□*, (dg,- I dS)) 

in the form 


5 : (□*, (dg,- I dg<)) -»• (□*□*, [(□ fc (dgj | dgi)) • ((dg,- | dgipfc)]) 
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and a commuting pasting square 


□fcDjDj- 5 - O^dkOjCli 




dkj n k-O k d kj Di 

n,s kj 


njO/gdi —-—3=- □.*□*.□*.□* 


"V a ko 


'I—l/g <%ki 



[(□ fc (d°. | )) - ((rf°. | ) n fc )] 


noDjDfc- >■ nwDjn^n^ 

5 fci 


2. We had analogous diagrams for vertical compositions 


dki 


seen as comonad functors 


((tf, □*□<),(□«,{ J))) 


and given by (i^Dfc ■ D;d^•. That is, 
(a) from 


EfcHU 



□fcDj 



we get 


□iDfcDi 



& 
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(b) and from 



we can construct the following commuting diagram 



for the second condition of a comonad functor where the square (/?) 
commutes by naturality of composition. 

For e and 6 we compute as above. 

□ 

We are in this way obtaining a Distributive Law for three modalities in the form 





: (JV 3 JV 2 )JVi —> N\ (IV3IV2) 
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4. The symmetric version 

To get the expressivity of the different Multimodal systems we need all modal¬ 
ities interact. This is obtained after considering hypercubes where a number of 
Distributive Laws exist in such a way that every chain of modalities becomes a new 
modality in its own right. For that we consider transposition functors between the 
different multiple sets underlying DCmd n (C), as known from the Symmetric Group 
Theory, to the permutations among all axis in the hypercube. 

Definition 7. A multiple category of symmetric cubical type is a multiple category 
of cubical type with an assigned action of the symmetric group S n on each set X\ 
for i a multi-index with length n generated by transpositions Si : X\ —?• Xj switching 
the i— and (i — 1)— axis for i = 1 ,n — lQ 

We denote by S n the n-symmetric group. Since s,, as 2-cycles, generate all 
elements in S n we have all permutations of coordinates available to combine the 
different modalities. For example, for the case of n = 2 we can permute all axis in 
every square and every cube giving rise to, for instance, to 

1 2 


o oo 

Y Y 
1 2 

obtained by composition of coordinate systems 


o o 

->■ ■ -3s- 



in the direction of axis 1. That is, in the notation of |Grandis-Pare| for oriented 
compositions and making use of sequential composition of modalities from Section 


1: 


doi +i d\ 


02 


= d 


□ 

0 ( 21 ) 


For the calculation done we note also that, in the presence of transpositions, 
we do not have just Distributive Laws in the form d ^ for 3 > i but a Distributive 
Law for every pair of indices no matter which one the greater is. When ordering the 
subindexes according to the order in n we get an indexing normal form. 

We now show how transpositions interact with composition in different direc¬ 
tions: 

Si (a +i b) = Si(a) +j-i Sj( 6 ) Si(a +;_i b) = Sj(a) -h Sj(ft) 

Si(a +j b) = Si (a) +j Si[b) for j ^ i — l,i 

that is, for n = 3 we have three modalities 0,1,2 and two transpositions si, s 2 such 
that 

si(a +0 b) = si (a) +1 si( 6 ) s 2 (a +o b) = s 2 (a) +o s 2 (b) 

si(a +1 b ) = si (a) +o si (b) s 2 (a +1 b) = s 2 (a) +2 s 2 {b) 

si (a + 2 b) = si (a) + 2 si( 6 ) s 2 (a + 2 b ) = s 2 (a) +1 s 2 (fe) 
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For n<2we have no transpositions so we work from now on with n > 2. 
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which means for example 



( 

1 1 

\ 




->■ • ->■ 



S 1 

2 

°+i h 

2 

= 2 





Y 


V 

1 1 

/ 



0 0 


0 0 




f 

1 

\ 




( 

1 

\ 





- 3s- 






->■ 



2 = 

S 1 

2 

a 

2 


+0 

s i 

2 

b 

2 
















V 

1 

y 




V 

1 

y 



That is: 

si(D 2 niDi —> DiDina) = 020000 — t 0o0o0 2 


Definition 8. Let SDCmd n (C) be the multiple category of symmetric cubical type 
generated by adding transpositions to DCmd n (C). 


Transpositions act over Distributive Laws in DCmd n (C) by switching the comon¬ 
ads. Therefore, whenever n = 2, we get from a 2-cell as the one at left a 2-cell as 
the one at right: 

□o ^1 


□i Do 

□ 0 Di 

by an action of the only transposition si. That is, since a 2-cell Distributive Law 
is a square, acting over a square is the same thing as acting over a Distributive 
Law and we have Si(dio) = d^. 

In general: 




Sk(d°) 


f |—| 

d\\_i)j whenever i = k, j yf k, k — 1 

whenever i = k — 1, j yf k, k — 1 
d^._i) whenever j = k, i yf k, k — 1 

dSj. (_i) whenever j = k — 1, i yf k, k — 1 

d^J whenever j = k,i = k — 1 

cfi otherwise 


for i,j,k £ n such that j < i. Similarly, for composed indexing we had 

S l(^2(ll)) = ^2(00) 


We now show how can one compose Distributive Laws in SDCmd n (C) over a 
2-category. They are, for different indices a, 7,/? in n and 0 < j < n — 1: 

O _i jD _ jD 

a/3 -^0 — a a ( 1 /3) 

for d~ (<P p +j (Pp) = 0 

{ d °(pp) f° r d 7 + i d °P ) = “ 




jU _ jD 
1) 7/3 (7q:)/3 

; 


Taking into account (following |Dosen-Petrici |'l that a modality is a finite (pos¬ 
sibly empty) sequence of the modal operators of necessity and possibility, to get a 
multimodal system as that of [BaldonTj in the style of cubical sets we point that 


15 


































every level in this construction contains one more modality than the former and 
correspond to each category DCmdi(C). They are connected through the face and 
degeneration functions whose action erases or adds one modality respectively, while 
the empty modality gives all objects that can be formed in a bicartesian closed 
category as the analogues of conjunction, disjunction and implication. 

We have for example 

e 2 : DCmdi\{ 2 }{C) -> DCmdi(C) 
such that e 2 (-/VC) = N'NC for: 

• C an object in the 2-category C 

• N = □o,[U 1 or a chain of possibly several D 0 and Cb and 

• N' = □o,Di,n 2 or a chain of possibly Dq, Cb and 0 2 . 


5. The cubical categories SDMnd(C) 

We now turn to consider an n-dimensional multiple category of cubical type by 
endowing a double category with m arrows in different directions which turn out to 
be monads. 

Definition 9. Let DMnd 2 (C ) be the full subcategory of QC for which all 1-cells 
are monads and all diagonal 2-cells are Distributive Laws between them. 

DMnd 2 (C) is a double category which is also endowed with horizontal maps 

aC : M 2 MiC —> AT| M 2 C in a square 


M2M1C 

M2 Mi u 


M2M1C - 


M 2 M 2 C 

M1M2U 

M!M 2 C 


for C an object and u:C->Ca 1-endocell in C. It should be noticed that, in this 
case, the diagonal 2-cells are written d® 2 (switching the subindices from the case of 
d^ for the same square). 

From the double category considered, we can now define DMnd m (C) as the tri¬ 
dimensional multiple category of cubical type of Distributive Laws between monads 
over a 2-category. DMnd 2 (C) can be seen as the image of Mnd(Mnd(C)) through 
the functor of quintets Q. We begin by showing how can one compose Distributive 
Laws between monads in a cell 


Mi 


M 2 


mX 


Ml Mo , 

# I* 








✓ 


m 2 


m. 


Mi 


M( 
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we can compose these Distributive Laws horizontal and vertically denoted respec¬ 
tively 


(d° 


M\ M 2 


jO \ _ A/T'rfd 




^MiM 2 
V ML , 


= d 


0 

MiM' 


m 2 -m^ 


d 


0 

M 1 M 2 


where both compositions are strict thanks to the 2-categorical structure of C. 
The four-middle interchange rule has the form: 


^MiM 2 I ^ M[M 2 

rl 0 I f]0 
, MiM' 1 U M'M' , 


= ( 


li m 1 m 2 

d? 

“MiM' 


ftO 

u M 2 M[ . 

J 0 

U M^M[ 


To prove that horizontal and vertical compositions are again Distributive Laws for 
monads we have just to dualize the diagrams from the 2-categorical definition in 
Section 3. 

Lemma 2 . Every composition of 2-cells of the form d ® in DMnd m (C) is a Dis¬ 
tributive Law. 

By adding transpositions we had, as in Section 4, a multiple category of sym¬ 
metric cubical type SDMnd m (C). We have an analogous definition for transposed 
Distributive Laws : 


A 

whenever i = k, j yf k, k — 1 
d£ +1 ^. whenever i = k — 1, j yf k, k — 1 
d^._ X ) whenever j = k,i ^ k,k — 1 

whenever j = k — l,i ^ k,k — 1 
d^ whenever j = k, i = k — 1 
df. otherwise 

for i,j,k E m such that j < i. Similarly, for composed indexing we had 



S 1 (d 2 (n)) ^ 2 ( 00 ) 


The possibility operators, denoted by <£>, in a sense dual to necessity, are per¬ 
formed in our setting by dualizing most of the structure given up to now. With 
the same indexing language Mod a set of incestual axioms in the form G a,b ' c,d : 
OaDfeA —» O c ()dA with b = c = e will develop the fragment of G a ’ e,e,<i for which 
we consider just diamonds. 


6 . The cubical categories SEnt(C) 

We now consider an n-dimensional multiple category of cubical type by endow¬ 
ing a double category with n arrows in different directions corresponding to \ n /2~\ 
monads and |~ ra +i/ 2 ] comonads. We need then to make use of entwining Laws all 
over them in the form of the following definitions (see |Power-Watanabe] ). 
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Definition 10 . Given a monad M and a comonad N over a 2-category C we say that 
the 2-cell e : MN —> NM is an entwining Law of M over N or a mixed Distributive 
Law from a monad M to a comonad N if the following diagrams commute 


MMN - 

Me 

MNM - 


IIN 


■ MN 


MN MJV > MNN eN > NMN 



e Me 


f ' 




> NMM - 


Nil 


> NM 


NM - 


Ne 

>■ NNM 


riN 

N -s- MN 


NM 



, , .Me . , 

MJV-s- M 


NM 


By dualizing this definition we obtain the definition of an entwining Law of a 
comonad N over a monad M or a mixed Distributive Law from a comonad N 
to a monad M. We denote them respectively and . 


Definition 11 . Let Ent 2 (C ) be the full subcategory of QC for which all horizontal 
1 -cells are comonads, all vertical 1-cells are monads and all diagonal 2-cells are 
Distributive Laws between them. 


Entwining Laws of type in it are diagonal 2-cells giving rise to double 
categories which are also endowed with horizontal maps d^ D C : MNC —> NMC 
in squares 


jO 

MNC -a- NMC 






MNC 


jODr 


> NMC 


for C an object, u : C ^ C a 1-endocell in C and M and N a monad and a 
comonad over C respectively. 

From the double category considered we can define Ent. n (C) as the multiple 
category of cubical type whose nodes are the objects in a 2-category and whose 
underlying category is bicartesian closed. We establish the following conventions: 
axis in it indexed by odd numbers in n are monads, axis indexed by even numbers 
in n are comonads and the 2-cells between them are denoted dij and, for i > j, 
identified as: 

d^j whenever i, j are even 
dwhenever i is odd, j is even 
whenever i is even, j is odd 
dfj whenever i, j are odd 

for i,j e n such that i 



10 Notice that we do not still have 2-cells in the form dij with j > i. 
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Where we denote the mixed Distributive Laws as 


jOO 


OA 


□,-0i 


£20 


□iOi 


OA 


For instance, the different Distributive Laws for our system in the model of four 

axis 



are 


/>□ d D r/ 1 
u 10 > u 20’ U 21 


OO 


u 30 > 


31 


and 


u 32 ' 


We give a description of Ent 2 (C) by showing composition of several Distributive 
Laws 


N N 1 


M 

d 0^ 

d on , 


.MN 

A 

MN' 

t P ' 

m' 

d<> n f 

d ovf 


N 

M'N' 


N ' 

N' 


where N are comonads, M are monads and cA are entwining Laws with the 
appropriate subindexes. We compose the entwining Laws into this square horizontal 
and vertically denoted respectively 


(d 


on 

MN 



= N'd 


on 

MN 


■ N 

a MN ' JV 


' -fOn 

U MN 

d on 

, U M'N . 


= d 


on 

M'N 


M • M'd 


on 

MN 


where both compositions are strict thanks again to the 2-categorical structure of C. 
The four-middle interchange rule has the form: 


/ u mn I U MN' | 
\ U NM' I U M'N' / 


won 

U MN 

a NM' 


rfOn 
a MN' \ 

a M'N' 


Lemma 3. Every composition of Distributive Laws of the form d M in Ent n (C) is 
a Distributive Law in the form d M for M =□,{>, {>□ or □(>■ 

Proof. We consider for example two entwining Laws and dA, with iiiji G 
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n for which the following diagrams commute: 



We then have two commutative diagrams 



Di 2 Oji Oil tHii ^ ^*2 ^*1 


^ ^ i 2 ^*1 Ojx Oil 

by considering the products and □* 2 d < j^i 1 - 

Now we paste them to get 


I—1*2^— 


^l u »2 v n l l 



n ^2 0 Ji ni i0ji n i2 Oji Oji 


where diagrams (5), (£) and ( 7 ) commute trivially. 

With which we deduce that (dj^ | ri^) behaves as an entwining Law according 
to Definition [To] □ 
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By adding transpositions we have, as in Section 4, a multiple category of sym¬ 
metric cubical type SEnt n (C) whose Distributive Laws are for i,j £ np~| 

whenever i, j are even 
whenever i is odd, j is even 
whenever i is even, j is odd 
whenever i, j are odd 

7. Sets of axioms 


We list sets of incestual axioms that can be performed in the different multiple 
categories of (symmetric and non-symmetric) cubical type. For that we make use 
of the terminology given in [Baldonij. 




11 SEnt 2 (C) contains both the images of Mnd(Cmd(C)) and Cmd(Mnd(C)) through the func- 
tor of quintets Q as well as the images of Mnd(Mnd(C)) and Cmd(Cmd(C)). 
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